Язык Дика

См. также в других словарях:

• Язык Дика — Языком Дика (англ. Dyck language) над 2n буквами называется контекстно свободный язык над алфавитом {a1,b1,a2,b2,…an,bn}, порождаемый грамматикой S → е, S → a1 S b1 S, . . . , S → anSbnS. При любом положительном целом n грамматика является… …   Википедия

• Контекстно-свободный язык — Контекстно свободная грамматика (КС грамматика, бесконтекстная грамматика) частный случай формальной грамматики (тип 2 по иерархии Хомского), у которой левые части всех продукций являются нетерминалами. Смысл термина «контекстно свободная»… …   Википедия

• Забавные приключения Дика и Джейн (фильм) — Забавные приключения Дика и Джейн Fun with Dick and Jane Жанр романтическая комедия Режиссёр Тед Котчефф Продюсер Питер Ба …   Википедия

• Забавные приключения Дика и Джейн — Fun with Dick and Jane Жанр романтическая комедия Режиссёр Тед Котчефф Продюсер Питер Барт Макс Палевский …   Википедия

• Бесконтекстная грамматика — Контекстно свободная грамматика (КС грамматика, бесконтекстная грамматика) частный случай формальной грамматики (тип 2 по иерархии Хомского), у которой левые части всех продукций являются нетерминалами. Смысл термина «контекстно свободная»… …   Википедия

• КС-грамматика — Контекстно свободная грамматика (КС грамматика, бесконтекстная грамматика) частный случай формальной грамматики (тип 2 по иерархии Хомского), у которой левые части всех продукций являются нетерминалами. Смысл термина «контекстно свободная»… …   Википедия

• Контекстно-свободные — Контекстно свободная грамматика (КС грамматика, бесконтекстная грамматика) частный случай формальной грамматики (тип 2 по иерархии Хомского), у которой левые части всех продукций являются нетерминалами. Смысл термина «контекстно свободная»… …   Википедия

• Контекстно-свободная грамматика — (КС грамматика, бесконтекстная грамматика)  частный случай формальной грамматики (тип 2 по иерархии Хомского), у которой левые части всех продукций являются одиночными нетерминалами. Смысл термина «контекстно свободная» заключается в том,… …   Википедия

• Правильная скобочная последовательность — (ПСП)  частный случай скобочной последовательности. Правильные скобочные последовательности образуют язык Дика и формально определяются следующим образом: (пустая строка)  ПСП ПСП, взятая в скобки одного типа  ПСП ПСП, к которой… …   Википедия

• SCAPULA ALATA — SCAPULA ALATA, крыловидная лопатка, признак, указывающий на слабость мышц, фиксирующих лопатку относительно грудной клетки; он состоит в том, что лопатка принимает крыловидное положение, медиальный край и особенно нижний угол ее отстает от… …   Большая медицинская энциклопедия

• Большое лунное надувательство — Лунные мышелюди, животные и пейзаж. Литография XIX века …   Википедия